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This  is  the  final  report  on  Contract  DA-31-124-ARO-D-474  entitled 
"Multiple-Decision  Selection  and  Ranking  Procedures."  The  report  lists  the  technical 
reports  and  published  papers  (and  those  accepted  for  or  submitted  for  publication) 
which  were  written  with  the  full  or  partial  support  of  the  contract.  Also  included 
is  a  list  of  the  scientific  personnel  supported  by  the  contract,  and  the  advanced 
degrees  earned  by  them  while  supported  by  the  contract. 
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FINAL  REPORT  ON  CONTRACT  DA-31-124-ARO-D-474 


This  is  the  final  report  or  Contract  DA-31-124-ARO-D-474  entitled 
'’Multiple-Decision  Selection  and  Ranking  Procedures."  The  Initial  contract 
covered  a  three-year  petlod  starting  September  15,  1966;  the  contract  was 
renewed  for  a  second  three-year  period  starting  September  15,  1969;  a  no-cost 
extension  was  given  until  January  31,  1973  and  a  second  such  extension  until 
June  30,  1973. 

The  following  pages  list  the  technical  reports  and  published  papers 
(and  those  accepted  for  or  submitted  for  publication)  which  were  written  with 
the  full  or  partial  support  of  the  contract;  the  contents  of  these  reportc  and 
papers  have  already  been  described  in  the  semi-annual  progress  reports.  Also 
included  is  a  list  of  the  scientific  personnel  supported  by  the  contract,  and 
the  advanced  degrees  earned  by  them  while  supported  by  the  contract. 

Most  of  the  papers  deal  with  research  on  the  subject  of  "Statistical 
Multiple  Decision  Ranking  Procedures,"  a  statistical  methodology  pioneered  by 
the  Principal  Investigator  and  several  colleagues;  some  of  the  papers  deal 
with  related  statistical  techniques,  and  a  few  with  new  probabilistic  develop¬ 
ments. 

Some  of  the  many  results  obtained  on  this  contract  were  reported  on  at 
the  meetings  of  professional  societies.  Past  results  and  future  plans  were 
outlined  at  the  Chief  Investigators  Conference  and  Review  of  the  Military 
Theme  "OPERATIONS  RESEARCH"  held  at  Aberdeen  Proving  Ground,  July  18-19,  1972. 
The  Principal  Investigator  has  been  a  regular  participant  in  the  annual  Design 
of  Experiments  Conferences  sponsored  by  ARO-D. 

The  mission  of  this  contract  is  being  continued  under  a  new  contract, 
ARMY  D^KCC4-73-C-OOOb.  The  Principal  Investigator  is  deeply  indebted  to  the 
Army  Research  Of fice-Durham  for  its  strong  sipport  of  this  activity. 
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Sumary  of  Research  Completed  on  the  Contract 

Technical  reports,  the  research  for  which  vaa  supported  in  whole  or  in  part  by 
ARO  Contract  DA-31-1 24-ARO-D-4 74. 


Bechhofer,  Robert  E. :  Single-stage  procedures  for  ranking  multiply-classified 
variances  of  normal  populations.  Technical  report  No.  41  dated  February 
1968. 


Bechhofer,  Robert  E. :  Multiple  comparisons  with  a  control  for  multiply- 

classified  variances  of  normal  populations.  Technical  report  No.  42  dated 
February  1968. 

Higgins,  James  E.  :  Bernoulli  sampling  plans  which  approximately  minimize  the 
maximum  expected  sample  site  subject  to  certain  probability  requirements. 
Technical  report  No.  65  dated  February  1969. 

Ramberg,  John  S. :  A  multiple-decision  approach  to  the  selection  of  the  best  set 
of  predictor  variates.  Technical  report  No.  79  dated  July  1969. 

Bava,  Vijay  S.:  Asymptotically  optimal  ranking  and  selection  procedures.  Tech¬ 
nical  report  No.  102  dated  March  1970. 

Nocturne,  D.J.M.  j  Asymptotic  efficiency  of  the  maximum  likelihood  estimators  fcr 
the  parameters  of  certain  stochastic  processes.  Technical  report  No.  105 
dated  March  1970. 

Bechhofer,  Robert  E.  and  Nocturne,  D.J.M. ;  Optimal  allocation  of  observations 
when  comparing  several  treatments  with  a  control.  lit  2-sided  comparisons. 
Technical  report  No.  110  dated  May  1970. 

Bava,  Vijay  S.:  Asymptotic  efficiency  of  one  multifactor  experiment  relative  to 
several  one-factor  experiments  for  selecting  the  normal  population  with  the 
largest  mean.  Technical  report  No.  121  dated  August  1970. 

Bechhofer,  Robert  E.  and  Turnbull,  Bruce  W. :  Optimal  allocation  of  observations 
when  comparing  several  treatments  with  a  control.  Ill:  globally  best 
one-sided  intervale  for  unequal  variances.  Technical  report  No.  129  dated 
May  1971. 

Turnbull,  Bruce  W. :  Bounds  and  otplmal  strategies  for  stochastic  systems.  Tech¬ 
nical  report  No.  134  dated  July  1971. 

Fushiml,  Masanori:  An  improved  version  of  a  Sobel-Weiss  play-the-winner  proce¬ 
dure  fog  selecting  the  better  of  two  binomial  populations.  Technical  report 
No.  170  dated  January  1973. 

Frischtak,  Ricardo:  Statistical  multiple-decision  procedures  for  some  multivari¬ 
ate  selection  problems.  Technical  report  No.  187  dated  July  1973. 

Fushioi,  Masenori:  A  non-syaaettlc  sequential  procedure  for  selecting  the  better 
of  two  binomial  populations,  Technical  report  No.  189  dated  August  1973. 
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Papers  (published),  the  research  for  which  was  supported  In  whole  or  In  part  by 
ARO  contract  DA-31-124-AR0-D-474. 


Bawa,  V.S. :  "Asymptotic  efficiency  of  one  R-factor  experiment  relative  to  R 

one-factor  experiments  for  selecting  the  best  normal  population,"  Journal  of 
the  American  Statistical  Association,  Vol.  67  (1972),  pp.  660-661. 

Bechhofer,  R.E.  :  "Single-stage  procedures  for  ranking  multiply-clasBif led  vari¬ 
ances  of  normal  populations,"  Technometrics ,  Vol.  10,  No.  4  (1968), 
pp.  693-714. 

Bechhofer,  R.E.  :  "Multiple  comparisons  with  a  control  for  multiply-classified 
variances  of  normal  populations,"  Technometrics ,  Vol.  10,  No.  4  (1968), 
pp.  715-718. 

Bechhofer,  R.E. :  "Designing  factorial  experiments  to  rank  variances,"  Trans¬ 
actions  of  the  Twenty-Se  ad  Annual  Technical  Conference  of  the  American 
Society  for  Quality  Control,  May  1968,  pp.  69-73. 

Bechhofer,  R.E.:  "Optimal  allocation  of  observations  when  comparing  several 
treatments  with  a  control,"  Multivariate  Analysis,  Vol.  2,  Academic  Press, 
Inc.,  New  York  1969,  pp.  463-473. 

Bechhofer,  R.E.  :  "On  ranking  the  players  in  a  3-player  tournament,"  Nonpara- 
metric  Techniques  in  Statistical  Inference  (ed.  by  M.L.  Puri),  Cambridge 
University  Press,  September  1970,  pp.  545-559. 

Bechhofer,  R.E.  and  Turnbull,  B. :  "Optimal  allocation  of  observations  when  com¬ 
paring  several  treatments  with  a  control  (III)  :  globally  best  one-sided 
intervals  for  unequal  variances,"  Statistical  Decision  Theory  and  Related 
Topics  (ed.  by  S.S.  Gupta  and  J.  Yackel),  Academic  Press,  Inc.,  1971, 
pp.  41-77. 

Bechhofer,  R.E.  and  Nocturne,  D.J.M. :  "Optimal  allocation  of  observations  when 
comparing  several  treatments  with  a  control  (II):  2-sided  comparisons," 
Technometrics,  Vol.  14,  No.  2  (1972),  pp.  423-436. 

Hooke,  J.:  "On  some  limit  theorems  for  the  GI/G/1  queue,"  Journal  of  Applied 
Probability.  Vol.  *■’  (1970),  pp.  634-640. 

Hooke,  J. :  "A  priority  queue  with  low  priority  arrivals  general,"  Journal  of 
the  Operations  Research  Society  of  America,  Vol.  20  (1972),  pp.  373-380. 

Hooke,  J. :  "Some  heavy  traffic  limit  theorems  for  a  priority  queue  with  general 
arrivals,"  Journal  of  the  Operations  Research  Society  of  America,  Vol.  20 
(1972),  pp.  381-388. 

Ramberg,  J. :  "Selection  sample  size  approximations,"  Annals  of  Mathematical 
Statistics,  Vol.  43,  No.  6  (1972),  pp.  1977-1980. 

Turnbull,  B.W. :  "Chebyshev-like  Inequalities  for  dam  models,"  Journal  of 
Applied  Probability,  Vol.  9  (1972),  pp.  617-629. 


f.  *'*•*<**•£'*« 


4 


Turnbull,  B.W. :  "Inequalities  for  branching  processes, ’*  Annals  of  Probability, 
Vol.  1,  No.  3  (1973),  pp.  457-474. 

Turnbull,  B.W. :  "Inequalities  for  multityp^  branching  processes,"  Annals  of 
Probability.  Vol.  1,  No.  3  (1973),  pp.  475-479. 


Paper  (accepted  for  publication) ,  the  research  for  which  was  supported  in  whole 
or  in  part  by  ARO  contract  DA-31-124-ARO-D-474. 

Fushimi,  M. :  "An  improved  version  of  a  Sobel-Weiss  play-the-winner  procedure  for 
selecting  the  better  of  two  binomial  populations."  Accepted  for  publication 
in  Biometrlka. 


Papers  (submitted  for  publication),  the  research  for  which  was  supported  in  whole 
or  in  part  by  ARO  contract  DA-31-124-ARO-D-474 . 

Fushimi,  M. :  "A  non-ymmetric  sequential  procedure  for  selecting  the  better  of 
two  binomial  populations."  Submitted  for  publication  to  Biometrlka. 

Nocturne,  D. :  "Asymptotic  efficiency  of  the  maximum  likelihood  estimator  for  the 
parameters  of  certain  stochastic  processes."  Submitted  for  publication  to 
the  Annals  of  Statistics. 


Graduate  students  supported  by  ARO  contract  DA-31-124-ARO-D-474. 


Prakash  Awate 
Vljay  S.  Bawa 
Ricardo  M.  Frischtak 
James  E.  Higgins 
John  Hooke 

Prasadarao  V.  Kakuaanu 
Jose  Kreimerman 
Vi jay  Marathe 


Dominique  Nocturne 

Jayvivek  Prabhu 

John  Ramberg 

Yvonne  (Kramer)  Resnlck 

Ajlt  Tamhane 

Bruce  Turnbull 

Alan  N.  Unger 


Research  Associate  supported  by  ARO  contract  DA-31-124-ARO-D-474. 
Maaanori  Fushimi 


Ph.D.  dissertations  and  M.S.  theses  which  were  supported  In  whole  or  in  part  by 
ARO  contract  DA-31-1 24-ARO-D-4 74 . 


Bawa,  Vijay  S.:  (Ph.D.  dissertation)  "Asymptotically  optimal  ranking  and 
selection  procedures."  June  1970. 

Frischtak,  Ricardo  M.  :  (Ph.D.  dissertation)  "Statistical  multiple-decision 
procedures  for  some  multivariate  selection  problems."  August  1973. 

Higgins,  James  E. :  (M.S.  thesis)  "Bernoulli  sampling  plans  which  approximately 

minimize  the  maximum  expected  sample  size."  February  1969. 

Hooke,  John:  (Ph.D.  dissertation)  "Some  limit  theorems  for  priority  queues." 
January  1970. 

KaKumanu,  Prasadarao  V. :  (Ph.D.  dissertation)  "Continuous  time  Markov  decision 
models  with  applications  to  optimization  problems."  September  1969. 

Marathe,  Vijay:  (Ph.D.  dissertation)  "Priority  queuing  systems  with  simul¬ 
taneous  server  requirements.1'  May  1972. 

Nocturne,  Dominique:  (Ph.D.  dissertation)  "Asymptotic  efficiency  ot  the 
maximum  likelihood  estimators  for  the  parameters  of  certain  stochastic 
processes."  June  1970. 

Ramberg,  John  S.  (Ph.D.  dissertation)  "A  multiple-decision  approach  to  the 
selection  of  the  best  set  of  predictor  variates."  February  1969. 

Resnick,  Mrs.  Evonne  (Kramer):  (M.S.  thesie)  "Hedging  procedure  fox  estimation 
of  (k+1)  vtantlles  for  a  population  with  unknown  mean.”  September  1969. 

Turnbull,  Bruce  W. :  (Ph.D.  dissertation)  "Bounds  and  optimal  strategies  for 
stochastic  systems."  September  1971. 


